Optimal Simultaneous Interpolation/Extrapolation Algorithm of Electromagnetic Responses in Time and Frequency Domains

In this paper, an optimal simultaneous interpolation and extrapolation algorithm in the time and frequency domains is carried out by adaptively choosing the order of the associate Hermite (AH) expansion. Due to the isomorphism of the AH function and its Fourier transform, the time-domain signal and its corresponding frequency-domain transform can be expanded as two isomorphic AH expansions, that can be used for simultaneous interpolation and extrapolation in the time and frequency domains from the partial sampled data of the two waveforms. By using an optimization algorithm, the origin of the expansion and the optimal scaling factor can be found. Hence, by using an adaptive procedure, the order of the expansion can be chosen that leads to accurate interpolation and extrapolation. Some numerical examples are presented to illustrate the efficiency of this method for the complex signal both with and without random noise. The proposed algorithm is also applied to analyze the timeand frequency-domain responses of the ground bounce and lead frame problems in electronic packaging in which the proposed algorithm remains stable when a large order of Hermite expansion is required.